Nuprl Lemma : es-p-equiv_transitivity 11,40

a, b, c:ES, P:(es:ESE).
a  b mod es,e.P(es,e)  b  c mod es,e.P(es,e)  a  c mod es,e.P(es,e) 
latex


DefinitionsType, , t  T, f(a), x(s1,s2), x:A. B(x), E, {x:A| B(x)} , P  Q, x:A  B(x), A  B, Knd, s = t, Id, P & Q, x:AB(x), (e < e'), P  Q, val(e)  val(e'), es  es' mod es,e.P(es;e), ES, x,y. t(x;y), loc(e), <a, b>, kind(e), P  Q, t.1, b, {T}, SQType(T), s ~ t, Void, False, A, let x,y = A in B(x;y), Atom$n, e < e', EqDecider(T), Unit, left + right, IdLnk, EOrderAxioms(E; pred?; info), EState(T), kindcase(k; a.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), r  s, , constant_function(f;A;B), Top, x. t(x), x.A(x)
Lemmassubtype rel set, subtype rel transitivity, subtype rel weakening, es-causl wf, es-same-val wf, Id sq, es-isrcv-loc, es-loc-pred, Knd sq, es-p-equiv wf, event system wf, ext-eq transitivity, es-E wf

origin